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imm i ] ADft^m s- . *w y y x±T"y ^ 
* h'T^rf y xMzxnm^L. 

S 0 > *x±cd&i$j5. k T'V- S — ft W n°x<7v \°x ;< 
hy-y>^Ak§-fWU, 

±!5-^fO> *x # Zilfil? A \/<- : JLXfr t>*?~i/-f 
stx-irmx'rtz X? yf-.t<9Ev xoffifB^yjfOwtfg 

Lj=min(Lj, a A k ) , a : 
JBWr±£<gfS*fll«i: LT-^ffffiyytf/Ufc fc fefc 

sort- * * ■< * \zw¥imz awx. 

? M7)i> 3" y X A fc ± 0 m^- L - 

$ 9 a*x ±<7}#»fa& k. X' y*t 5 — « W \X o a*x * 
MJ -y^cOilAk&ftgU 

±te-*rw *< * ti-etir a > <.- y ix»h y-r 

■s i T-olSTv ^ x? yf-±05v wofffg y y *7y#<M 

»« t fzmmmm l j , l j *» a, , 

Lj=min(Lj.aAk), a: £85: 

tciOMfrLT, ft&W&LjSr-e^ffiS^ytf/Wwtt 
«tfcJJBfflHKflWlt tT-ewfffB^y^t t 

±ie#^k "5 A'xcoa *>ax> h y -y 

mxz^&zm^wz-o^xn^ immmnm 
Ljosfr, Jiieffi^yy^t^^ftsuKffi^cotfj^ 

[ 3 j mmrmsm * n h- >y r rt t#w 

tX\ mt' -vb (m<n, m : glgfflJtfytX** y RJM 
±) coB5gA°^-v^'$-b'-y h£#AU 

± W * * tfT;U 3" y XAfc J: 0 a-t L . 

znmnmz. ±ia^hvyxjioiift-co4^sy 

Ax<75#^k-ev-y'-tS*flaA'xfccoA - x^ h- y -y 
- y l t a> £> v- y-r s t x<mx\ ax x-5 v*±m 
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Lj=mi n (Lj, «Ak) , a: 

^*fjCL,^fi»*tt?8fc lt. ^<offifgyy#^fc 1 1 
taiAts - fc Srf^st 

[000 1 3 

io rt'T^vxM.zmix&^ir&mz, t-.yb^s 

^*S*fc fc tt£Wd*|BLfc«MWHlMI*H«W:aj*. 

(i. ilftw 1 ^ (Concatenated Code) 
&®HRffl«t fflv^tJW*S:«Cfl«ffi#i- 4 i fc 
*3ftl»iMtR$W^fi*ISffl#^#^LTfi 5 . ^fc^ 
[0002 3 

20 [»M] eaix.tf05A(^-tyxrAflt)S(cfcv^ 
T , mm l •C«fii-^§ flMH^I 2 i l ^ 9 ITiE^ 

commrMz s Arf^ia^ii 2 n^i t -r a . -hr 

30- fc, 'y^?b*r/WrfyXAfcJ:Sffi#S:ffd*&fcli. 

gftyy^fcft^v-y^fcojL-? y - y KSEiffci 

9 ^7 yf->t h y y LTft*fa-^5r?T3 

dBfrh3dBmM<%&Zkt>mt>hX^& IS. L 
in and D. J. Caste I 1 o, Jr. , 
"Error Control Coding: Fun 
damentals and Application 
s" (Prentice -Hal 1, pp. 3 2 2—3 
40 28, 1 983) #88) . UpLEI5 AOgftffil|7T 

it. rt^6o-y^^t'm^«8{±2fflcoa^ij^ 

^ t-«^s i o t ff o z fc fc 4 9 . m J 

s«*fc «t mm't>n&^z kiztch. 

[0 00 3] dflfc^LTJ. Hagenauerfc 
P. Hoeherll m^mUWl ^BK. g«y 

y#/uo*&«i2p£fflv ^a^sRWfcWJS Lfcv y 
^•wjea^ff-SittiWELTv^ cj. Hag 

50 enauer and P.Hoeher, "A Vi 
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terbi Algorithm with Soft 
— Decision Outputs and its 
Applications", IEEE GCOM, 

No. 47. i. i, i989(S:iRi)D„ -e^m-f 
mmmim 5 b &&t& o 6 m^-t&v 

i 9 tH^tt 1 2 2 HO«-f^?rJ 9 MntXth 
fcttJ© L-tfl!ffiJ$t*$ 1 3 £ ai^-t?. . fif*^ < 9 1' 
«^£ft37;l^yXkfcJnjlT. ffWJgfiff&l 3ti& 

[0004]^bV'J X_tcOB#^k T'OtRJKS k ( 0 10 
SSkS2" -1, P : »#<Dft3fcft) (Cfckvt, 
i ) S kfcv-i/'-f £ 2O(7V*Xc0i3^XX h U 7 

has-ibh 

i i ) HJggflHKL k ( S k ) fc««OlO«tfS: 

iii) j =k-prt>£> j =k-8 (8 CD 
P5T\ SkT"V-j/*t&2o<7)A*x (dfe^^O^xt^f 
jftAX) cW$&j e (e = l , 2, ■ •) Wftffi^y^' 

Lj=mi n (Lj. ak) , a : {mfftW&k 
(C = min(a, b ) lia fc be?-) <?/N*H#£C fc 

iv> a-xx^e 'j*>t, ffi^'jtf^»j5Lfcmms 

h "J 7 7 ) S-ttSU il**)? -f 9 t'T^'J X&lZii 

*a*srffv«#i£jRi sztujitz. mttmsctz 

1 6 k 1 7(il$£k - 50#t^ S k - 5 
A'-vL^tiOT'^oT. .Ift^'Xl 6, 17^ 
k - 5 , k - 3 Tffifti^lOk&ss^fcSfc-jTfc 0 » 
Ctlf>W^f*k-5, k-3T«S^U (CKOfflT" 

i±m 1 6 t-r^ ) ±otfH?i/y#vwc^-fi.fi*gs 

-CttW£ r + 1 j b r - 1 j tt-tm^TWflHB^y^ 40 
[0005] 

TA'tfUXAtU, #tt»S kT ASrftmLTfi^fitt 
«L j S:B«L,-OKfctf>. 0U.tf05CTN *®S' 
kt^-i^Sj^T^2'0<7ytXl 8, 1 90&A 
X^h'^y?*^ l^tBft&k^fl&cOlEJ&S- ktv-y 
-T-S.A-X16. l 7<o#^x^hy »,9 tik^xthlz 
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tiMm-t) . t*>t-?-<?5iiA' #4\§im§£\ ax 

X h 'J 7 7 COiSWN'X ± (05 COAX 1 6Ji) tft 

y, *«Hi8*»ftLi"W<9««i/>^ (TK) K» 

mtixitw m&mm.zmiLz^m.tfX' 
[0006] ja±ii. m^^mizmftLxistztK 
$&<vmimb%\>\ mta. wmmmi-a^x, m 
\z-r> \ ^x <n zn?tiw%M%*T<7)wmm<otiMzim 

X^hfr1fiWgl%%> IMLtzlo^ Vt&n^-mx' 

ii. m%m%v>mm&*jEL<RtoL%\^imtfx-x 

[0007] i«fWB<?)BWtt. fcttWiAfffO'T-f- 

^ h'r^rf y x'aic i sa^jasttsv^ . fg-f tsnu= 
*i*mtt< w«Hst ± ^xim^fi^ 

•ti. 

[0008] 

• #i$£x-&££syA-x4><^xj>< h y 7 ^coft 

[0009] ^Jl3«0^Bfl(C ctilf^ftflJ^ltWlJ 
tnK-yhCTkfc^MLT, mt' 7 h (m<n, m : g 
flWJWN-x^ty^i) cofflgA^-ytoy 5-t'7 

[00 10] 

[*»n fimii i commmmm i ^#gsL-csi 

1 ^ tc^S Lfc*-tf>4£« 9 *03tv ^ < # i fc 
Mz, mi Afc^tJ: o Kj3Hi«<05S«fflf«»9iJ2 1 K 

-1) <7)/$-h"7h2 2£r#A'r&. rs-t*7b2 

2 ioi$^^ m tts&mnwffliz a (t i- A-x * * y (o« 
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2«H<0flWHW2 1<0ftSnlis miO^tStfs y?«l*U ACS0SS3 6. Wt'J3 7tJ;i 

Sit n fc/Nc** tgaSSM«fli<fc [0014] »KII!«JS20»l!H««JtMS«WS. 

[00 1 1] g<fi!|-C'^5-t'vh2 2CJ:'9^M- «50T{± : 5r< . *->T^S-tTy b 2 2<fi&m$<mt t 

yx*«»iiUfc4*» 1 5''W*«ffli-** 1 . gnaw &v*. ioWH-cii. >«* j eyrt*>*±*»9> , «tf> 

MKiLt/UWWh^?^ X41k42tfV-^U «S8S' kfcA*43t44 

Ptt-^^SO^XtLTfflW W?* 10 ^-7-^LTV^*\ ^-ojfcife&KO'^ lfc44fc 

ScfJ; -5(C. *n f-y K9flH8t'-y b 2 1 fc*O««<0 4 li^^kt'V-/tWt'«4 2 WU^ b 

^S-trvb2 2k3tt»fe«r4*7U-Ari:ic. »J»7fc. *jSkT«V«4 105AX* b 'J V? tOU 

JBSUO^S-h-.yh2 2t:io-C!R#M' , ;x«r»SB A' kHftfi. * UCAX4 2#4 l*>£>/4 A~ 

0, W-o£$89^x£#t5g1-6. of'tcic7)4#a vw)ffi1#yy*7l/#ll&m6j e (e = l, 2, ••■) 

OK* 2 3±^B#^kt'-?-> ; 't-'?.WfiLA'X2 4(?)A' -CW^X4 1 ±<Kffl&i'yXMzttl&Lt:iiffl$tfn® 

X^b'J -y?k. Bf*kTWN"X2 3c7)VN'XXh'j y? L' j £iiS3:#}$ML ' j , 

ttf>£Ak£U-g-f&. f U^U2 4^U2 3H 20 L' j =m i n ( L' j , a A' k) . a : 

-J-±^SV^-fff8^y*>*>mS^j e (e= 1. flkfcoivCffw Wt'J J: OtB^jSilStt^^^ 

odhbl i m%%wmL j *»t ««k ucatfrts. mil*. mmmm^com 

L j = m i n ( L j , a A k ) , a : 5£R £ff 3 - ft^lS* t **lfc*W6 Lfc fl«lSS« 

kfcowtfrW fi**6%L j fc*iit*rjSLfcflHB^ [oo l 5] HP*>, «iaH3BfcH2k*tiM-4»» 

>X)\,mwmm'tLx&i3t?.. mm. -a&m izm-omzmixm-tzoiz. ac shim 5 tan 

LfcMaflWB* wv-i-cwHsea^-ttf -5 i fc*^* 30 >byv727k, w^homwwhjv 

^ ;? 2 9 k £fflvvt=g4£lST<0±#£g9 A-x<7)jMiR, ft* 

[0 0 1 3] BP^H2^-tJ;3tii^c0^^tm b U v?$'tfo£*»l5^*fc**U=v-S>*-ft 

X±077y-f-* by >y?2 7£it£U Z y>»3b A4 6&Uf«*A'XXby>y^$-»^« 

cOX^yf-^by -y^27k. AX>^y28{Cie«5 «#94 7fty«>*y4 0fc:ai*-4-6. A-x^^y 

at^s^w b y «y ^ 2 9 k Jiw#»«t^ (Ax**y*te, frWiwtsao^infflBWfc* 

BOAXOjSSl. t»ffi^y*^3 lWSWjtfACS (A l,^J4^B-5fck?t, tWWi'T-^ 

dd-Compare-Se 1 ect) EH3 2T1T &CDlZ+ftfMX\ ilftJlfi**^ 5-6 (SSK^ffl 

^bisVAmt®Lxm^&<?>x\ ^u^tun^ 40 A-x^by-^fcf&iiu A*jflivcn«*ffi* 

IfHB^ydOK v-iKlxx. *MtVWV& b y Lfc®H«flr«3 4 tas*^i . iWML* b 'J » ? a 

■y^ietrtS. ^UT. #^?J«7k-Aco»fc9 ft*-* 3 5Ta#*«3 3 t^ftCrftJSUdlSiS 

i-ct* tzv!f&x\ m-<D&zno^x±-<?)&&i&x<Dft iff $s 3 4 am b v y x±<ow-t^y^5r t> *>v^r 

fiftXk<OM^b>J-y^«A*»ajL. (IffllKffl^ 7 7y?V<by-y?£tmU ACSHl!f|36, A'X^ 

s-jbr, ie«ws. zv>mmtm&x\ \-?v- ^si^^x^^^rivd^xuzxhrn^ 

JxttOiK^m 3 3k *nt»J6 Ufc^JaKflHB 3 4 2r a . 

Htfrf*. ^^ffl^by-y^3yfi-^3 5-C\ [00161 

coti^u 33k ztitzm wzm&m 3 4 aira [»b<o«*] uiBJ^yt j: 3 cis«« 1 itL 

•^bi/yx±«^yy^^t^^T7"7y^by 50 if, «^bwyx±-c»SLfc»t-w4S» , )^x (L 
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h U >y ?Offljv\ OS OIEUv^T'&S'Tfigtt^ij 

[0017] R«KI«^2^«ft<j:\ &f$;ST" 

WMz^Xim&^^m'trdKtb, a'x* 1- 
ij v ? CO^V v ^ |5]±-Cftm S ft£ AtCj;^ TftJIMi? 

fi^tz®cr>mwmzm4cr>m5 1 , 52^^ 
-cms 5 3 , 54 £5kt „ am. 

it40X32t,btz. I<0i/Sal'->'3^aSH, 20 
ffljefltf^fH i: S t Jt^TlS 0 < 

( is o , tw<« i nan? 2 , 2 o« 
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[0018] £o$#jjHa06^fcJ:Sift9ITEtei3tt 

m'%&, 01AT1±ffi«iJ£#»JUc*\ ilHlffifS 
[0ffliO(S#^IKBg] 

[01] AJdf!f«fll<036WKa^^tii-f5)Sffi7 

[H2 ] m^i^wnimmuzmm.i^t^ 
[us] Aimx^comMzx&mnz'tr^tznvT 

^m^aSr^-f^'n -x ? 0T#> § . 
[04] Z<r>Wmio&. f^O^fc^ft-fflfflvtf: 

*-T0. 

[05] a ummtt^z i h ftmrnm t , tw&m 

#h £Srf7"n -y ?0. B(iiBS4f*<oa»fc:Bvvt . 
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